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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 14 December 2001 . 
2a)0 This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) E3 Claim(s) 1-16 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) ^3 Claim(s) 1-16 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 14 December 2001 is/are: a)S accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. §119 

12) [3 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)E3 All b)D Some * c)D None of: 

1 Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No, . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

Priority 

1 . Acknowledgment is made of applicant's claim for foreign priority under 35 
U.S.C. 1 19(a)-(d). The certified copy has been placed of record in the file. 

Drawings 

2. The drawings filed on December 14, 2001 are approved. 

Specification 

3. Applicant is reminded of the proper language and format for an abstract of 
the disclosure. 

The form and legal phraseology often used in patent claims, such as 
"means" and "said," should be avoided. 

4. The abstract of the disclosure is objected to because references to 
drawing numbers should not be included and "Fig. 3" on the final line should be 
deleted. 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

6. Claim 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. ("Diversity Considerations for MC-CDMA Systems in Mobile 
Communications," IEEE, 1996, pp. 131-135) in view of Bhatoolaul et al (US 
2001/0017881 A1) and Ramberg et al. (US 2001/0050948 A1). 
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7. Schnell discloses a method of detecting a plurality of symbols transmitted 
by or for a plurality of K users (page 131 , column 2, paragraph 4), the said 
method comprising a filtering step adapted for supplying a complex vector 
characteristic of the said received signal (page 135, column 1) and that at least 
the closest neighbors of the vector is sought within a lattice of points, the 
transmitted symbols being estimated from the components of the closest 
neighbors (page 135, column 1), wherein Euclidean distance 5p 2 represents the 
closets neighbor of the vector. However, Schnell is silent about decomposing the 
complex vector into first and second vectors, and about the symbols belonging to 
a modulation constellation from which a search lattice is formed. 

8. In the same field of endeavor, however, Bhatoolaul discloses a spreading 
sequence comprising a first vector and a second vector (page 2, column 1 , 
paragraph 16). 

9. It would have been obvious to one having ordinary skill in the art at the 
time of the invention to use a first a second vector as disclosed by Bhantoolaul in 
the spread sequence method of Schnell because Bhantoolaul provides Schnell 
with a CDMA receiver which allows relatively simple and rapid detection circuits. 

10. Also in the same field of endeavor, Ramberg discloses a system wherein 
each symbol belongs to a modulation constellation and is the subject of a 
spectral spreading by means of a spreading sequence (page 2, paragraph 23). 

11. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to utilize symbols from a modulation constellation as taught by 
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Ramberg in the detection method of Schnell because modulation constellations 
are common in reception methods. 

12. Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. in view of Bhatoolaul et al. and Ramberg et al., and further in view 
of Dunnetal. (US 4,761,796). 

1 3. All limitations of claim 2 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul, and Ramberg do not include a spreading sequence consisting of real 
multiplies of a complex coefficient. 

14. In the same field of endeavor, however, Dunn discloses a detection 
method characterized in that the spreading sequences consist of real multiplies 
of the same complex coefficient (column 17, lines 58-63). 

15. It would have been obvious to one having ordinary skill in the art at the 
time of the invention to use real multiples of the same complex coefficient as 
disclosed by Dunn in the spread sequence method disclosed by Schnell, 
Bhatoolaul, and Ramberg because real multiples are required for the matched 
filter. 

16. Claims 3-5 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Schnell et al. in view of Bhatoolaul et al and Ramberg et al., and further in 
view of Brunei et al. ("Euclidean Space Lattice Decoding for Joint Detection in 
CDMA Systems," IEEE, 1999, p. 129). 

17. All limitations of claim 3 are analyzed above in claim 1, except Schnell, 
Bhatoolaul, and Ramberg do not limit the search to zones around the first and 
second vectors. 
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1 8. In the same field of endeavor, however, Brunei discloses a detection 
method characterized in that the search is limited to a set of points in the lattice 
belonging to a predetermined zone around the vector (page 129, column 1, 
paragraph 3). 

19. It would have been obvious to one having ordinary skill in the art at the 
time of the invention to limit the search as disclosed by Brunei in the detection 
method of Schnell, Bhatoolaul, and Ramberg because Brunei provides decoding 
complexity which does not depend on the modulation size. 

20. As to claim 4, all limitations of claim 4 are analyzed above in claim 1 , 
except Schnell, Bhatoolaul and Ramberg do not limit the search to zones around 
the origin. 

21 . In the same field of endeavor, however, Brunei discloses a detection 
method characterized in that the search is limited to a set of points in the lattice 
belonging to a predetermined zone around the origin (page 129, column 1, 
paragraph 3). 

22. It would have been obvious to one having ordinary skill in the art at the 
time of the invention to limit the search as disclosed by Brunei in the detection 
method of Schnell, Bhatoolaul and Ramberg because Brunei provides decoding 
complexity which does not depend on the modulation size. 

23. As to claim 5, all limitations of claim 5 are analyzed above in claim 3, 
including the predetermined zones being spherical (page 129, column 1, 
paragraph 3) as disclosed by Brunei. 
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24. It would have been obvious to one having ordinary skill in the art at the 
time of the invention to utilize spherical searching zones as taught by Brunei in 
the detection method of Schnell, Bhatoolaul and Ramberg because it allows the 
use of an efficient ML lattice decoding algorithm. 

25. Claims 6-7 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Schnell et al. in view of Bhatoolaul et al. and Ramberg et al., and further in 
view of Viterbo et al. ("A Universal Lattice Code Decoder for fading Channels," 
IEEE, 1999, pp. 1639-1642). 

26. All limitations of claim 6 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul and Ramberg do not limit the search with lower and upper bounds. 

27. In the same field of endeavor, however, Viterbo discloses a detection 
method characterized in that the search for the closest neighbor of the vector is 
effected on a plurality of components thereof, the search being limited for each of 
the said components to an interval defined for a lower bound and an upper 
bound (page 1641, column 1, paragraph 3), the said bounds being chosen so 
that the interval does not comprise points relating to symbols which cannot 
belong to the modulation constellation. 

28. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to use lower and upper bounds as taught by Viterbo in the closest 
neighbor search of the method disclosed by Schnell, Bhatoolaul and Ramberg 
because Viterbo increases efficiency by eliminating impossible points from the 
search. 



Application/Control Number: 10/014,899 



Page 7 



29. Claim 7 recites substantially very similar limitations as claim 6, and 
therefore it would have been obvious considering the aforementioned rejection 
for claim 6. 

30. Claims 8-9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Schnell et al. in view of Bhatoolaul et al. and Ramberg at al., and further in 
view of Lupas et al. ("Linear Multiuser Detectors for Synchronous Code-Division 
Multiple-Access Channels," IEEE, 1989, pp. 123-136). 

31 . All limitations of claim 8 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul and Ramberg do not include matrix processing of the vector prior to 
searching. 

32. In the same field of endeavor, however, Lupas discloses a detection 
method that, prior to the search for the closest neighbor, the vector is subject to a 
matrix processing aimed at substantially decorrelating the different noise 
components thereof (page 126, column 2, section III). 

33. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to include matrix processing as taught by Lupas in the detection 
method of Schnell, Bhatoolaul and Ramberg to remove noise components and 
provide more accurate detection. 

34. Claim 9 recites substantially very similar limitations as claim 8, and 
therefore it would have been obvious considering the aforementioned rejection 
for claim 8. 

35. Claim 10 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. in view of Bhatoolaul et al. and Ramberg at al., and further in view 
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of Adoul et al. ("Nearest Neighbor Algorithm for Spherical Codes from the Leech 
Lattice," IEEE, 1988, pp. 1188-1202). 

36. All limitations of claim 10 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul and Ramberg do not disclose a search for points neighboring the 
vectors and estimation of the transmitted symbols based on distances separating 
the vectors from the neighboring points. 

37. In the same field of endeavor, however, Adoul discloses a detection 
method characterized in that the search step is extended to the search for a first 
set of points which are the closest neighbors of the vector, and that the 
transmitted symbols are estimated flexibly from symbols generating the said 
neighbors (page 1192, column 2, section III). 

38. It would have been obvious to one of ordinary skill in the art at the time of 
the invention to include a search for closest neighbors as taught by Adoul in the 
detection method of Schnell, Bhatoolaul and Ramberg because Adoul provides a 
more systematic search method. 

39. Claim 1 1 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. in view of Bhatoolaul et al. and Ramberg at al., and further in view 
of Mottier (US 2002/0072336 A1). 

40. All limitations of claim 1 1 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul and Ramberg do not eliminate already determined symbols at the - 
output of the filter to estimate the symbol currently being received. 

41 . In the same field of endeavor, however, Mottier discloses a detection 
method characterized in that the contributions of each user to the signals 
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obtained by the adapted filtering step are determined from the estimated symbols 
and that, for a given user /c, the contributions of other users corresponding to the 
symbols already estimated are eliminated (figure 2, element 240 and page 1, 
paragraph 8) at the output of the filtering step (figure 2, element 230 and page 1 , 
paragraph 8). 

42. It would have been obvious to one of ordinary skill of the art at the time of 
the invention to eliminate the contributions of other users as taught by Mottier in 
the detection method of Schnell, Bhatoolaul and Ramberg because Mottier 
eliminates interference from those symbols already transmitted. 

43. Claim 12 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. in view of Bhatoolaul et al. and Ramberg at al., and further in view 
of Kanemoto et al. (US 2003/0012269 A1). 

44. All limitations of claim 12 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul and Ramberg do not eliminate already determined symbols at the 
input of the filter to estimate the symbol currently being received. 

45. In the same field of endeavor, however, Kanemoto discloses a detection 
method characterized in that the contributions of each user to the received signal 
are determined from the estimated symbols and that, for a given user /c, the 
contributions of other users corresponding to the symbols already estimated are 
eliminated (abstract, line 3) at the input of the filtering step (abstract, lines 5-7 
and figure 3, element 202-1). 

46. It would have been obvious to one of ordinary skill of the art at the time of 
the invention to eliminate the contributions of other users as taught by Kanemoto 
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in the detection method of Schnell, Bhatoolaul and Ramberg because Kanemoto 
eliminates interference from those symbols already transmitted. 

47. Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. in view of Bhatoolaul et al. and Ramberg at al., and further in view 
of Brunei. 

48. All limitations of claim 1 3 are analyzed above in claim 1 , except Schnell, 
Bhatoolaul and Ramberg do not disclose the dimension of the lattice when the 
symbols are being transmitted synchronously. 

49. In the same field of endeavor, however, Brunei discloses a detection 
method in that, the symbols of K users being transmitted synchronously, the 
lattice of points is of dimension K (page 129, column 1 , paragraph 2). 

50. It would have been obvious to one having ordinary skill in the art at the 
time of the invention to utilize a K-dimensional lattice with synchronous 
transmission, as disclosed by Brunei, in the detection method of Schnell, 
Bhatoolaul and Ramberg because it allows the use of an efficient decoding 
algorithm. 

51. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell et al. in view of Bhatoolaul et al., Ramberg et al., and Mottier, and further 
in view of Song et al. ("Subspace Blind Detection of Asynchronous CDMA 
Signals in Multipath Channels," IEEE 1999, pp. 21-24). 

52. All limitations of claim 14 are analyzed above in claim 1 1 , except Schnell, 
Bhatoolaul, Ramberg, and Mottier do not disclose the dimension of the lattice 
when the symbols are being transmitted asynchronously. 
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53. In the same field of endeavor, however, Song discloses a detection 
method characterized in that, the symbols of K users being transmitted 
asynchronously and propagating along a plurality of paths, the dimension of the 
lattice is equal to the number of symbols of the different users which may 
interfere and are not yet estimated (page 22, column 2, paragraph 2). 

54. It would have been obvious at the time of the invention to utilize a lattice of 
dimension equal to the numbers of symbols which my interfere with 
asynchronous transmission as taught by Song in the detection method of 
Schnell, Bhatoolaul, Ramberg and Mottier because it avoids the complications of 
requiring receiver synchronization. 

55. As to claim 15, the device claimed is nothing more than restating the 
method as claimed above and therefore it would have been obvious, considering 
the aforementioned rejection for the method claims. 

56. Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Schnell, Bhatoolaul and Ramberg, and further in view of Brunei. 

57. All limitations of claim 16 are analyzed above in claim 15, except Schnell, 
Bhatoolaul and Ramberg do not disclose a DS-CDMA receiver comprising the 
detection device. 

58. In the same field of endeavor, however, Brunei discloses a detection 
method which is suitable in a receiver for a DS-CDMA mobile telecommunication 
system (page 129, column 1, abstract). 

59. It would have been obvious at the time of the invention to one having 
ordinary skill in the art to use a DS-CDMA receiver as taught by Brunei with the 
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device disclosed by Schnell, Bhatoolaul and Ramberg because Brunei receives 
the symbols which the device is designed to detect. 

Other Prior Art Cited 

60. The prior art made of record and not relied upon is considered pertinent to 
the applicant's disclosure. 

61 . Damen et al. ("Sphere decoding of Space-Time Codes," IEEE 2000, p. 
362) discloses a lattice sphere packing representation of a multiuser system. 

62. Hottinen et al. (US 5,831 ,984) discloses a CDMA receiver and method 
wherein the dimension of code vectors equals the number of users K during 
synchronous transmission, and 2(K-1) for asynchronous transmission. 

63. Kohno et al. (Combination of an Adaptive Array Antenna and a Canceller 
of Interference for Direct-Sequence Spread-Spectrum Multiple-Access System, 
IEEE 1990, pp. 675-682) discloses a DSSS-CDMA system with interference 
cancellation. 

64. Hendrickson (US 6,263,013 B1) discloses a system in a DSSS-CDMA 
receiver which recovers the PN sequence used for spreading the signals. 

65. Sylvester et al. (US 6,654,365 B1 ) discloses a maximum-likelihood 
detector for CDMA. 

66. O'Farrell (US 6,181 ,729 B1) discloses a spread spectrum communication 
device which aims at reducing multiple access interference. 

Contact Information 

67. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Caroline Angelo whose telephone number is 
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571-272-8730. The examiner can normally be reached on 8 am - 4:30 pm 
Monday through Friday. 

68. If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Jay Patel can be reached on 571-272-2988. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 

69. Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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